#include "Utils.h"

/*
 * Determina el DCM entre dos enteros de manera recursiva
 */

unsigned int dcm (unsigned int m, unsigned int n){
    if (!n)
       return m;
    else
       return dcm (n, m % n);
}

/*
 * Determina el MCM entre dos enteros
 */

unsigned int mcm (unsigned int m, unsigned int n){
	long long auxll;
	auxll=(unsigned long long) m * n;
	if (auxll > UINT_MAX)
		return 0;
       return ((n*m)/dcm(m,n));
}



